THE GENERALIZED BORWEIN CONJECTURE. I. THE BURGE 

TRANSFORM 



S. OLE WARNAAR 



Abstract. Given an arbitrary ordered pair of coprime integers (a, b) we ob- 
tain a pair of identities of the Rogers— Ramanuj an type. These identities have 
the same product side as the (first) Andrews— Gordon identity for modulus 
2ab ± 1, but an altogether different sum side, based on the representation of 
(a/b ~ 1)^^ as a continued fraction. Our proof, which relies on the Burge 
transform, first establishes a binary tree of polynomial identities. Each iden- 
tity in this Burge tree settles a special case of Bressoud's generalized Borwein 
conjecture. 



1. Introduction 



Several years ago P. Borwein communicated the following observation to G. E. 
Andrews 

Conjecture 1.1 (First Borwein conjecture). The polynomials An{q), Bn{q) and 
Cn{q) defined by 



(1.1) 



fc=l 



)(1 - q^'-') = A„{q') - qB.4q') - q'Cn{q') 



have nonnegative coefficients. 

As so often in mathematics, the simplicity of the above claim is rather deceptive, 
and the conjecture still lacks proof. Following the motto 'if you can't prove it, 
generalize it', Andrews Bressoud and Ismail, Kim and Stanton [|l^ have 
extended the Borwein conjecture in several directions. This is the first of a series 
of papers devoted to Bressoud's generalization. To see how Bressoud's conjecture 
arises most naturally from Conjecture 



1.1 



we follow Andrews |g| and rewrite A„ , i3„ 
and Cn as a sum over q-binomial coefficients. First we need the usual definitions 
of the g-shifted factorial 



(a; q)n = (a)„ = J]^ (1 - aq'') for n G Z+ 
and (jf-binomial coefficient 

tor m,n — m a 



(1.2) 



n 




n 


m 




m 




1 





iq)ni{q)n- 





otherwise. 
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Important later will be that for m and n — m nonnegative integers, the g-binoniial 
coefficient is a polynomial in q with only positive coefficients. Also introducing the 
notation (oi, . . . , a^; g)„ = (ai; g)„ • • • (a^; g)„, w e ca n apply the g-binomial theorem 
|T2| Eq. (II.4)] to expand the left-hand side of ( [0] ) as 



n 

E 

1 

E 



(„l)Jqj(3j-l)/2 



2n 
n - j 



2n 



From this one can read off 
(1.3) A^iq) 



jei, 



j(9i-l)/2 



2n 

n - 3j; 



and similar expressions for _B„ and C„. To pass from this to Bressoud's conjecture 
we need to recall an important result from partition theory. 

Let A be a partition and A' its conjugate. The (i,j)th node of A is the node in 
the ith row and jth column of the Ferrers diagram of A. The dth diagonal of A is 
formed by the nodes with coordinates — d). The hook difference at node 
is defined as Ai — X'y In ^, Thm. 1] Andrews et al. prove the following theorem 
using recurrences. 



Theorem 1.1. The generating function DK,i{N, M; a, P) of partitions with at most 
M parts, largest part not exceeding N , and hook differences on the (1 — (3)th diago- 
nal at least P — i + 1 and on the {a — l)th diagonal at most K — a — i — 1 is given 
by 



(1.4) Dk4N, M- a, P; q) - DkA^, M; a, /?) 



E 



jaa+P)KJ+KP-{a+|3)^) 



M- 

M - 



Kj 



_ ^{("+/3)j+/3)(ifj+«) 



M + N 
M - Kj - i 



Here the following conditions apply: a, P > and P — i < N — M < K — a ~ i with 
the added restrictions that the largest part exceeds M — i if P — and the number 
of parts exceeds N + i if a = 0. 

If wc follow § and define G{N, M; a, P, K) = D2k.k{N, M; a, P), then 



(1.5) 



G{N,M;a,P,K) 



i~iyq 



i/fj((a+/3)j+a-/3) 



M - 

N - 



Kj 



Now observe that the expression ( pT^ ) for An{q) is exactly of this type. Explicitly, 

A„((j) =G(n,n;4/3,5/3,3) 

B„(g) = G'(n + 1, n - 1; 2/3, 7/3, 3) 

C„((z) =G(n + l,n-l;l/3,8/3,3). 

Unfortunately there is the complication that a and P have assumed noninteger 

cannot be applied to interpret A„-Cn as generating 



1.1 



values so that Theorem 
functions. Although no progress has been made in proving Conjecture 
following generalization is clearly suggested M . 



1.1 



the 
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Conjecture 1.2 (Bressoud's generalized Borwein conjecture). Let K be a positive 
integer and N, M, aK, (3K be nonnegative integers such that 1 < a + f3 < 2K -— 
1 (strict inequalities when K = 2) and P — K < N — M < K — a. Then 
G{N, M] a, /3, K; q) is a polynomial in q with nonnegative coefficients. 

Of course, when both a and (3 are integers the conjecture becomes a special case 
of Theorem |n|. When M + TV is even and a = {K - N + M ± l)/2, P = {K + 
N ~ M ^l)/2 the conjecture was proven by Ismail et al. Thm. 5]. We should 
also remark that not all of the polynomials G{N, M; a, (3, K; q) are independent. 
Besides the obvious symmetry 

G{N, M; a, f3, K) = G{M, N; (3, a, K) 

there also holds 

(1.6) G(N,M;a,P,K;l/q) 

= q-^-^^G{N, M; K - a - N + M, K - P + N - M, K; q) 

and 

G{N, M; a, /3, K) = G{N, M - 1; a, P, K) + q^'^GiN - 1, M; a + 1, /? - 1, K) 
= G{N - 1, Af; a, P, K) + q^G{N, A/ - 1; a - 1, /3 + 1, ivT) 

as follows from 



^m(7n— n) 



1/9 



n 




n — I 




n — 


1' 




n — 


\ 




n — 1 










1 






1 




m 




m 




m — 




m — 


m 



(1.7) 

and 
(1.8) 

These symmetries, not all of which are independent, are consistent with the bounds 
imposed on Conjecture |l.2| . 

This paper is the first in a series in which we apply known (the present paper) 
and new (subsequent papers) transformation formulas for simple g-polynomials to 
obtain identities for G(A^, M\ a, /?, K) that prove its positivity of coefhcients. A few 
simple examples of such identities can already be found in the literature and we 
quote 

L 

(1.9) G(i,L;l/2,l,2) = ^g"^ 



(1.10) 



ri=0 
L 

G(i,L;l,3/2,2) = ^g" 

n=0 



G(L, L- 1/2, 3/2, 2) = (1 + q'^){-q^-q^)i^^r. 

The first two, which are dual in the sense of ( |l.6D , were found by Bressoud Eqs. 
(8) and (9)] and are bounded analogues of the Euler- and first Rogers-Ramanujan 
identity. The third identity is due to Ismail et al. Prop. 2 (3)]. Although 
we will add infinitely many new identities to the above three, we failed to obtain 
identities that would settle the original Borwein conjecture. What our results do 
suggest however is that this is perhaps more a practical than fundamental problem. 
Often it is necessary to first guess identities before proving them and it seems 
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that when it comes to the (generahzed) Borwein conjecture the guessing is by far 
the hardest part of the game. For example, almost anyone familiar with g-series 
will have little trouble proving the following identities for G(L, L; 1, 2/3, 3) and 
G(L + 1,L- l;l/3, 4/3,3): 

(1.11) ^(_1)J5^J(5J + 1)^^2LJ ^ J2 [i-p"] 

and 
(1.12) 

^(_l)iq^j(5j+3) 2L J = ^ ^n(n+l)+i(L+n+l) pL-2i-n-lj |-L-j-ri-lj ^ 

jez ji,i>o 

but to guess these results is quite a bit harder. In particular we note that when 
L tends to infinity only the terms with i ~ contribute to the sums on the right. 
Also using Jacobi's triple product identity Thm. 2.8] thus yields for \q\ < 1 

^0 5)°° (9)n (g; g)oo 

which are th e cele brate d Rogers-Ramanujan identities Admittedly, we did not 
guess ( 1.11 ) and ( 1.12 ) but obtained them by transforming simpler identities, but 
since we were not so lucky with the original Borwein conjecture, a good guess is 
exactly what is needed. (See also the discussion in section^.) 

As a bonus of our identities for G{M, N; a, /3, K) we obtain many new identities of 
the Rogers-Ramanujan type. Some nice examples worth stating in the introduction 
are the following four series of identities featuring the Fibonacci numbers Fk defined 
recursively as Fq = 0, Fi = 1 and Fk = Fk-i + Fk-2- 

Theorem 1.2. For \q\ < 1 and k > 4 there holds 



1 TT r'™j-i+"'j^™j+i] 1 r™'!-3] 
^ (9)2™, v-l-i L 2m, jy u,_j 



mi,...,TOfc_2>0 J=2 



(^Ffc Ffc _ 1 ^ ^Ffc _Ffc _ 1 + 1 ^ ^2_Ffc Ffc _ 1 + 1 . ^2Ffc Ffc _ 1 + 1 ) ^ 

Taking X]m>o ^^'^ left-hand side when fc = 3 includes the first 

Rogers-Ramanujan identity in this series of identities. 

Theorem 1.3. For \q\ < 1 and fc > 4 there holds 

iTijH hiTifc_3+mfc_3mfc_2 .'^-S ^ 

() [III 2™, JyU_J 
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Theorem 1.4. For \q\ < 1 and fc > 5 there holds 



E 



(mi+m2)^+ml-\ \-ml_2 M ^ 



mi,...,mfc_2>0 



(9)mi {q)2m2 



J=3 

(9; '7)00 

The cases fc = 3 and fc = 4 may be included by taking X]m>o ^'^'^ 
I^mi,m2>o9^'"'^"''''^"'/(9)™i(9)™2 as respective left-hand sides. 
Theorem 1.5. For |g| < 1 and fc > 5 there holds 

(mi+m2)^+in%^ l-mfc_3+irafc-3™fc-2 



E 



mi,...,mfe_2>0 



('?)mi(9)2m2 



( TT r™3-i+™j~™3+ii^ ['"fc-ai 



J=3 



^qFkFk-2 — ^ g2F/; Ffc _2 ^ 1 • g2F/^ Ffc _ 2 ^ 1 ^ ^ 



(9; 9)00 

2. The Burge transform 

The Burge transform, which is a generalization of a special case of the Bailey 
lemma, provides an iterative method for proving polynomial analogues of g-series 
identities Before we state the actual transform let us define the polynomial 

i3(L, M, a, 6; q) as 



(2.1) 6(L, Af, a, 5; g) = B{L, M, a, b) = 



L + M + a- b' 
L + a 



'L + AI -a + b' 
L — a 



Note that B{L, M, a, b) is nonzero iff L + a and M + b are integers such that < 
|6| < M and < |a| < L. Moreover, it satisfies the symmetries 

B{L, M, -a, -6) ^ B{L, M, a, b) 



B{L,M,a,b) = B{M,L,b,a) 
B{L, M, a, b; 1/q) = q^"''-^^^^ B{L, M, a, b; q) 



(2.2) 
(2.3) 

and becomes proportional to the g-binomial coefficient when either L or M tends 
to infinity 

2L ' 

L ~ a 

The most interesting properties of B are however the following two transformations. 

Theorem 2.1. For L, M, a, b integers such that not —L + a < —b<L + a<b<M 
or -L - a < b < L ~ a < -b < M , 

"2L + M - i 



(2.4) 



lim B{L,M,a,b) 



2L- 



(2.5) 

and 
(2.6) 



E 

i>0 



q 



i>0 



2L 

'2L + M ~i 
2L 



B{L - i, i, a, b) = q" B{L, M, a + b,b) 



B{i, L-i,b,a) = q'' B{L, A/, a + 5, 6). 
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These two results are known as the Burge transform [|o[ ^ and are an 
immediate consequence of the g-Saalschiitz sum Eq. (11.12)], or, equivalently, 
of H, Eq. (3.3.11)]. The second transform of course follows from the first by the 
symmetry relation ( ^.2[ ). The conditions imposed on the parameters are due to 
the fact that the left side may be zero when the right side is not. They perhaps 
appear cumbersome but are in fact quite innocent. In all our applications of the 
Burge transform a and h will have the same signature. It is not hard to see that 
the conditions then become void. For example, assuming < 6 < M we need 
to inspect the first condition only. But a > clearly avoids the occurrence of 
—b <L + a<b<L — a. A similar reasoning applies for negative b. 



3. The generalized Borwein conjecture 

To derive manifestly positive representations for G{N, M; a, (3, K) using the 
Burge transform the following lemma will be crucial. 



Lemma 3.1. For L,M > there holds 

(3.1) ^(-l)^g^^(3^+i)S(i,M,j,j) = 



L + M 
M 



Proof. Take Rogers' q-Dougall sum Q (11.21)] 

1 - aq^'" (a, b, c, q)k 

k=0 



n+1 . k 



-a {q,aq/b,aq/c,aq'"-+'^;q)k 



i;a)feV be J 



{aq,aq/be; g)„ 
{aq/b,aq/e; q)r 



and let a ^ 1, 6 



q , e oo and n 



L. After some simplifications this gives 

□ 



When either L or M tends to infinity (3.1) simplifies to Rogers' polynomial analogue 
of the Eulcr identity [f6| §1] 



iez 



2M ' 
M - ,1 



{q)2M 



M 



In the following we will iterate the two Burge transformations (2.5) and ( p.6[ ) to 
transform (3.1) into a binary tree of polynomial identities. First, by application of 
either (b.5l) or (b.6l) one finds 



'2L + M -n 




'L 


2L 




n 



(3.2) ^(-l)^g5^(5j+i)^(^^^^2j,j) = ^g" 

jez n>0 

This is a doubly-bounded analogue of the first Rogers-Ramanujan identity. When 
M goes to infinity we recover Bressoud's identity (I.IC) and when L goes to infinity 
we find the following well-known specialization of Watson's 807 transform (see e.g. 
@ Eq. (1.11)] or 0, Eq. (39)]) 



i(5j+i) 



jet 



2M ' 

M - j; 



2M 



M 
n 



Without too much effort one can utilize ( |3.2[ ) to also obtain a doubly-bounded 
analogue of the second Rogers-Ramanujan identity. 
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Lemma 3.2. For L, M > there holds 

(3.3) Y.(-^y^^''''''"'\^-'-ii 



L+M-jl 
M+j J 



n>0 



Proof. Suppressing their L-dependence we denote the left sides of ( p. 3D and (| 
by Jm and gM, respectively. By application of the recurrence (l.S) 



L M+j 



Since the second term on the right changes sign after the variable change j —j - 
it vanishes. The first term is again split using ( |1.8| ) leading to 

(3.4) 



Ne xt w e let /m and qm d enote the right sides of (3^) and (3.2). A single application 

of dT" ' ' 



show that (3^) again holds. Since equation (BJ) trivializes to = for 
A/ = this settles the lemma. □ 



It is easy to see that by computing (3.3) + q (p^) we also get 



(3.5) 



5i(5j+3) \L+M+j+U 



M-j 



(n+l) \2L+M~n+ll 



2L+1 



Although the identities (3.3) and ( p.5| ) cannot be written in terms of the polynomials 
B{L, M, a, b) they can be iterated by a simple modification of the Burge transform. 
We will not pursue this here and only take the large M limit to arrive at the isolated 
positivity result 



G(L + 1/2, 2, 2) = ^(-1) 



2L 



n>0 



L 



After this intermezzo we continue to iterate (3^). To state the general result 
some more notation is needed. Assume that (a. b) is a pair of coprime integers 
such that 1 < 6 < a, and define a nonncgativc integer n and positive integers 
ao, . . . , a„ as the order and partial quotients of the continued fraction representation 
of {a/b- i)sign(a-26) (sign(O) = 0), i.e., 



(3.6) 



- 1 



sign(a — 26) 



= [ao, 



. , a„ = ao + 



1 



1 



ai 



1 

H 

an 



We denote the continued fraction corresponding to (a, 6) by cf(a,6), and note the 
obvious symmetry cf(a, b) — cf(a, a — b). By abuse of notation we sometimes write 
cf(a,6) = (a/6 - l)"'sn('^-26)^ 

Before we continue, we make the following important remark concerning con- 
tinued fractions. For any admissible (a, b) such that (a, b) ^ (2, 1) the continued 
fraction cf(a, 6) is not unique. Indeed, for c„ > 2 the continued fractions [cq, . . . , c„] 
and [cq, . . . , c„ — 1, 1] represent the same rational number. This means in particular 
that the order and partial quotients of cf(a, 6) defined in (^^) are not unique. In 
the following we will use these to define several other quantities, which are therefore 
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not unique either. Later we will show however, that whichever choice is made, the 

final objects of interest arc independent of the choice of representation. This allows 
use to choose at our convenience the representation with either a„ = 1 or a„ > 2. 
For (a, b) = (2, 1) we of course only have cf(2, 1) = [1]. 

We now continue by further defining the partial sums tj = 5^^^q flfe for j = 
l,...,n+ 1. We also introduce to = and d{a,b) = tn+i- Note that d{a,h) is 
insensitive to the choice of representation of cf(a, b). Finally we define a d{a, b) x 
d{a, b) matrix I{a, b) with entries 



I{a,b)j^k 



Sj,k+i + Sj,k-i for j ^ ti 

Sj,k+i + Sj,k - ^j,k-i for j = ti 



and a corresponding Cartan-type matrix C{a,b) = 27 — I{a,b) where I is the 
d(a, b) X d{a, b) identity matrix. Note that the matrix X(a, b) has the following 
block-structure: 





( 

T 


-1 


\ 




1 






I{a, b) = 






-1 






1 


Tar. 








J 



where Tj is the incidence matrix of the tadpole graph with i vertices, i.e., (Ti)j^]^ = 
5j^k+i + ^j,k-i + Sj,kSj,i- A change from the representation of cf(a, 6) with a„ > 2 
to the representation with a„ = 1 corresponds to the transformation 



(3.7) 



T 







Ta„-1 






-1 


1 


1 J 



which leaves all but one matrix elements unchanged. (Given that T{a, h) and C(a, b) 
depend not only on (a, b) but also on the choice of representation of cf(a, b) the 
fastidious reader might prefer the notation X(cf(o, bj) and C(cf(a, 6)).) 

With the above notation we define a polynomial for each ordered pair of positive, 
coprime integers (a, b) by 



(3.8 



d{a,b) 

n 



2L+M-m 

2L J XX L Tjm 



■jmj J 



for a < 26, and 



d{a,b) 

(3.9) Fab{L,M)= ^ qL{L-2mi)+mC{a,b)m^L+M+mi-^ j-Tjmj+njj 

_„d(a,6) 7 = 1 
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for a > 2b. Here 



(3.10) mC{a,b)m 



d{a,b) 

E 



and Ti = ■ • • = T^(a.6)-i = 2, T^(^a.b) = 1- The auxiliary variables rij in the summand 
are integers defined by the (to, n)-system 

d(a,b) 

(3.11) Tij^LSj^i- ^ C{a,b)j^kmk for j = 1, c?(a, 6). 

fc=i 



We remark that the polynomials Fa^b{L,M) bear close resemblance to the much- 
studied fermionic polynomials arising in the quasiparticle description of c < 1 
conformal field theory |[|, 0. 

For each admissible {a,b) the polynomial Fa,b{L,M) is defined twice. To show 
that these definitions are consistent we first assume that (a, b) ^ (2, 1) and that we 
have chosen cf(a, b) such that a„ > 2. Making the variable change m^Hg^ i,^ ^ ?^(i(a,6) 
then yields the representation with a„ = 1. The easiest way to see this is perhaps to 
first eliminate the n^, then to make the variable change md(a.b ) ~^ ''md(a,b)-i~'^d{a,b) 
and to rewrite this again in the form using the rij. Recalling (3.7) and the definition 
of Ti and C(a, b) this gives the desired result. When (a, b) = (2, 1) there is only 
one continued fraction representation, but F2.i(L, Af) is defined in both (3.8) and 
( pi) Since cf(2, 1) = [1], one finds d(2, 1) = 1 and X(2, 1) = C(2, 1) = (1). From 
(3.11) we further find ni = L — mi. Hence, according to 

mi>0 



TOi 



2L 



8| 

L 

TOl 



mi) 


'L + M + TOl' 




' L' 




2L 




TOl 



and according to ( |3.9D 

F2,i{L,M) - 

mi>0 

The variable change toi L — mi shows these two expressions are consistent. 

We are now ready to state the identities obtained by applying the Burge trans- 
form to (|3^). 

Theorem 3.1. For L, M nonnegative integers and (a, 5) a pair of coprime integers 
such that 1 < b < a there holds 

(3.12) ^(-l)^g3i((2afc+ib-+i)g(^^ aj, bj) = F,,,(L, M). 

We postpone the proof till the next section and instead continue with examples 
and corollaries. 

In our first example we take (a, b) ~ (7, 5) and explicitly calculate Fj^^iL, M) and 
Fj^2{L, M). As continued fraction we choose the representation cf(7, 5) — [2, 1, 1]. 
Hence n — 2, = 2, ai = 02 = 1, ti = 2, ^2 = 3 and t^ — d{7,5) = 4. The 
matrices I{7, 5) and C(7, 5) are thus fomid to be 



J(7,5) = 



/ 

1 



1 
V 







-1 



C(7,5) = 



1 / 



2 


-1 





^ 


1 — ^ 


1 


1 








-1 


1 


1 








-1 


1 ^ 
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Inserting this in (|3.8|) and (3.!;) (using the symmetry cf(7, 5) = cf(7, 2)) yields 



Fj4l,m) = 

and 



mi ,. . .,m4>0 



rL+ma] 
L 2mi J 



2L 

rmi+m2— ™3l rm2+™3 — ™4l r™3l 
L 2m2 J L 2m3 J Irrni 



^(L-rni)^ + {mi-m2)^ +ml+ml |-L+M+mij [L+ma] 



mi ,. . .,m4>0 



2L J L 2mi 
rmi+m2— ms] rm2+m3— m4] [ms 



2m2 



2m: 



3 



rm3] 
Lm4J 



Next we consider Theorem in the large M limit, and with the same notation 
as above we define Fa,b{L) — [q)2L liniAf^oo Fa,b{L, M). Exphcitly this yields 



d(a,b) 



(3.13) 



for a < 26, and 



771^', 



(3.14) 



d(a,b) 



L{L — 2mi)-\-7nC{a,b)m 



n [^"C^] 



mG2 



j=i 



for a > 2b. Then, using (2.4), the following result arises after letting M tend to 
infinity in (3.12). 



Corollary 3.1. For L a nonnegative integer and {a,b) a pair of coprime integers 
such that 1 < b < a there holds 



(3.15) G(L, L;b,b+ l/a, a) = E(-l)Jq^J((2afc+i)j+i) 

jez 



2L 

L - aj 



Fa,b{L). 



Obviously, Fafi{L) is a polynomial with only nonnegative coefficients. This leads 
to our next corollary. 

Corollary 3.2. For (a, b) a pair of coprime integers such that 1 < b < a the 
polynomial G{L, L;b,b + l/a, a) has nonnegative coefficients. 



Taking the large L limit of Theorem 3.1 is more intricate due to the L-dependent 
term in the exponent of q in ( |3.9| ). To overcome this complication one first has to 
make a change of variables expressing the kernel of Fa,b{L,M) (with a > 2b) in 
terms of the variables ni, . . . , na„ , ma„+i, . . . , rn^K^a.b) instead of mi, . . . , mj^^a.b)- To 
achieve this, first note that ( ^.11 ) implies 



(3.16) 



m-j = L- jma„+i ~ E niin(j, k)nk for j = 1, . . . , oq. 



and hence rrij — nij^i — ruag+i + rij+i + • • • + ria,, . (If for (a, b) — (a, 1) we take the 
representation cf(a, 1) — [a — 1] then ao — dia, 1) = a — 1 in which case rUaQ+i :— 0.) 
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Inserting this in (|3.9|), using (3.10) and defining Nj ~ rij 



riao , gives 



E 



(JVi+™„(, + i)2 + --- + (JV„o+m„o + i)2 



ni ,...,naQ >0 

ao + l,---,™d(a,6)>0 



d(a,6) 



j = l i=ao + l 

with a > 2h. Here it is to be understood that the auxiliary variables mi, . . . , niag 
and ^100+2, ■ • • J ?^d(a,h) follow from ( 3.16| ) and (3.11), respectively. The auxiliary 
variable na^+i is special in that it needs both equations for its computation, 

ao d(a,b) 

nao+1 = L - aoma„+i -^^kuk - ^ C{a,b)ao+i,kmk- 

k—1 fc— ao + l 

After these preliminaries we are prepared to take the large L limit of Theo- 
rem 3.1. All that remains to be done is to define the polynomials Fa.b{M) = 
{q)2M liniL^oo Fa.b{L, M), i.e., 

(3.17) 

for a < 2b, and 



(^,\ „mC(a,b)m, '*(°^'') 



(3.18) Fa,6(A/) 



E 



ni ,...,naQ >0 



(g)2M q(^i+™<'0 + i)' + --- + (^"0+"»0 + i)' 
('7)M-JVi-m„g + i('?)rii • • • (9)nao(9)T„Q + im„o4.i 



(i(a,6) 



j=ao+2 

for a > 26. Of course Taa+i is always 2 except when (a, 6) = (a, 1) with the choice 
cf(a,l) = [a-2,1]. 

Our next corollary can at last be stated as follows. 

Corollary 3.3. For M a nonnegative integer and (a, b) a pair of coprime integers 
such that 1 < b < a there holds 



G{M, M; a, a + 1/6, 6) = ^{-ly qhM-^<^b+i)j+i) 



2M 

M - bj^ 



= Fa,b{M). 



Continuing our previous example for (a, 6) = (7, 5) we find 



t7A^l)-{q)2M 2^ 7-7- 7-7- [ 2m2 W- 2m, J LJ 

mi,...,m4>0 WM-miW2mi 



and 



„(ni+n2+m3)^ + (n2+m3)^+m3+m4 
ni,n,„4>0 (9)A/-m3-nl-n2('Z)ni(9)«2(9)2m3 
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Next we return to Corollary 3.3 and take M to infinity. By the Jacobi triple 
product identity Thm. 2.8] we then obtain the following two results. 

Theorem 3.2. For \q\ < 1 and (a, b) a pair of coprime integers such that I < b < a 
there holds 

^mC{a.b)m '^^"■■''''> I „ab „afc+l „2a6+l . „2a6+l ^ 



n\Tjmj+njl 



for a < 2b, and 



E 



^(JVi+m„„ + i)^+-- + (JV„o+m„o + i)^ 



m„p + i,...,mi(„_5) >0 

> d(a,fa) 



d{a,b) 



X 



j=ao+2 



^^ab ^ab+1 ^2ab+l . g2a6+l ^ 
9)00 



for a > 2b. 

The simplest case of the theorem is (a, b) — (fc, 1) or, by symmetry, (a, b) = 
(fc, fc — 1). Choosing cf(A;, 1) = [fc — 1], one finds n = 0, oo = fc — 1, d{k, 1) = fc — 1, 
and I{k, 1) = Tk-i. Hence 



(3.19) 



E 



qNt- 



-Nf 



Tii,...,rifc_i>0 



(^fc^gfc+l^g2fc+l.g2fc+l)^ 
9)00 



for fc > 2 where N. 



E ■ 

mi,...,mfc_i>0 



M?- 



■ + Uk-i, and 

fc-2 



(9) 



2m 1 



L 2mj J I Lmfc_iJ 



i=2 



(•gfc(fc-l) qk{k-l) + l ^2fc(fc-l) + l. ^2fc(fc-l) + l-)^ 



for fc > 3 with A/,- = 



(9; 9)00 

— mj_i (mo — 0). The first of these two results is of 
course the (first) Andrews-Gordon identity for modulus 2fc + 1 [Q which we have 
now embedded in a much larger family of Rogers-Ramanujan-type identities. 

Another simple case of Theorem |3.2| occurs when (a, b) = (F^, Fk_i) or (F^j, Ff^_2) 
where Fk = ((1 + Vhf - (1 - V^Y) / {2'' y/h) is the fcth Fibonacci number; Fq = 0, 
Fi = 1 and Fk — Fk-i + Fk-2- Using the recurrence for the Fibonacci numbers 
and F2/F1 = 1 this yields 



cf(Ffc,Ffc_i 



for fc > 3. Hence n 



Fk 



-1 Fk-i 



3, flo 



a.k-3 



Fk-2 



1 and d{Fk,Ff 



fe-ij 



1.4 



Inserting this in Theorem 3.2 and renaming ni as mi in the second equation yields 
the Theorems 1.2 and 



Before we continue to explore the consequences of Theorem 3.1 we should perhaps 
remark that in the Andrews-Gordon identity ( 3.19| ) we can freely choose fc. This 
means that we can always tune its right-hand side to coincide with the right-hand 
side of the first or second identity of Theorem |3.2[ So what we have actually 
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obtained are new representations for the sum side of the Andrews-Gordon identities. 
SpecificaUy, if we consider the Andrews-Gordon identity for modulus 2fc + 1 then 
we have found new sum sides for each ordered pair of coprime integers (a, b) such 
that ab = k. The most spectacular aspect of this is perhaps the fact that these new 
sums sides, though being considerably more cumbersome to write down, are much 
more efhcient. In particular, the Andrews-Gordon identity for modulus 2k + 1 has 
a (fc — l)-fold sum on the left-hand side whereas for (a, 6) such that ab = k (and 
6 > 1) we obtain a sum side consisting of a d{a,b)-io\d sum, where d{a,b) is the 
sum of the partial quotients in the continued fraction of (a/6 — lY^snia-2b) ^ p^^. 
instance, from our on-going example we find 



E 



q 



2 1 / \2 I 2 1 2 



rmi+m2— ms] rm2+m3— 7714] [m^ 



nil ,■■ . ,m4>0 



2mi 



2m2 



2m3 



and 



ni ,n2 ,7713 ,m4>0 



{q)nAq)n2 (9) 2m3 



[™1 = 
Lm4J 



Lm4J 

{T,q)oo 



{q; q)oo 



to be compared with 



V 

...,ri34>U 



{q)na. 



and 



E 



,ni4>0 



iq)m ■ ■ ■ iq)m. 



(^35^ ^36^ ^71. ^71) 
(9; 9)00 



(9; 9) = 



The most efficient sum sides of course occur in the identities involving the Fibonacci 
numbers, with log(2a5-t- l)/d(a, b) = log(2i^fcFfc_i + l)/(fc- 2) ^ 2 log((l + \/5)/2) 
when k tends to infinity. 

We have not yet come to the end of our list of corollaries to Theorem |3.1| and next 
we are going to exploit the fact that the polynomials in ( 3.12| ) are not reciprocal. If 
we define the polynomials fa.tiL, M) exactly as in (3 
term mC{a, b)m to fhC{a, b)m with fh = (rni. 



and ( |3.9| ) but change the 
Wd(a,b)-i,0), i.e., fhC{a,b)m = 
raC{a, b)m + 'rn^(^ci.b){'>T^d{a,b)-i ~ ''TT'd(a.b)) a-nd define the special case /2,i(L, M) as 

f2AL,M) 

then the q~* 1/q version of Theorem 3.1 can be states as follows. 



E 

m>0 



'2L + M -m 




'L' 


2L 




m 



Corollary 3.4. For L, M nonnegative integers and (a, b) a pair of coprime integers 
such that 1 < b < a there holds 



E 



The proof is obvious and merely requires (1.7) and (2.3) and the observation 

,jC(a,6)j,, 



that mC{a,b)m = J2f,k=i^^j ~ ^)'mjC{a,b)j^k'm'k 
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The case (a, b) = (3, 1) deserves special attention. Taking cf(3, 1) = [1, 1] and 
replacing mi L — i — n and m2 — s- i gives 



n,i>0 



This is our second doubly-bounded analogue of the first Rogers-Ramanujan iden- 
tity, reducing to ( 1.11 ) in the large M limit. More generally, when (a, b) = {k + 1, 1 ) 
we obtain new doubly-bounded analogues of the Andrews-Gordon identity (3.19) 



ni,...,nfc_i,j>0 



fc-1 

^ pL+Af-Afi-ij |-L-j(fc-l)-iVfcj -Q ^2L-2i]-N,~Nj + i-2N/ 



with Nk = and iVj- = A^i H h iy,_i = X^Li^ min(j - 1, l)ni. 

We now proceed exactly as before. First, defining fa.b{L) as in (3.13) and (3.14) 
but with ■mC{a, b)m replaced by fnC{a, b)m (and f2,i{L) as the right side of (1.9)) 
we find the following large M limit result. 

Corollary 3.5. For L a nonnegative integer and (a, b) a pair of coprime integers 
such that 1 < b < a there holds 



(3.20) G{L, L; b - l/a, b, a) = ^(-l)Jq^J((2afc-ib+i) 



' 2L ■ 

L - aj_ 



fa.AL). 



A diff erent route to this corollary is to take ( 3.15| ), replace g by l/q using (lO ) 
and (L7), and to then replace 6 by a — 6. From this remark it is clear that ( |3.20 ) 
does not yield new positivity results independent of ( |3.2[ ). 

To take the large L limit in Corollary 3.4 we define fa,biM) as in ( 3.1^ ) and (3.17) 
but with the usual TOd(a,b)(™d(a,6)-i ~ iT^d(a,b)) added to the exponent of q. There 
is one exception, namely, fa.i{M) = Fa-i,i{M) (with /2,i(M) = {q)2M / {q) m) ■ 



Corollary 3.6. For M a nonnegative integer and (a, b) a pair of coprime integers 
such that I < b < a there holds 



G{M,M;a~l/b,a,b) = ^{-ly qb(i2^b-i)j+i) 



2M 
M - 6j; 



faAM). 



Letting M tend to infinity we have reached our last theorem of this section. 

Theorem 3.3. For \q\ < 1 and (a, b) a pair of coprime integers such that 1 < b < a 
there holds 
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for a < 2b, and 



E 

ni ,...,naQ >0 
m<iQ + i,...,mi(„,b)>0 



^(JVi+m„o + i)2 + --- + (JV„o+m,n + i)2 
iq)ni •■■('7)n„„(g)2m„„ + i 



d{a,b) 



X q 



^.r^/„^,^. — -i-i- r — [q ,q ,q ,q , 



j=ao+2 

/or a > 2b ^ 2 with fhj — mj{l — 6j^d{a.b))- 



As examples one finds Theorem |l .31 when (a, b) = {Fk, Fk-i), Theorem L5 when 
ia,b) = iFk,Fk^2), 

1 (TT [mj-l+mj + ll Umfc_2l 



mi,...,mfc_i>0 



J=2 

/ fe(fc-l)-l k{k-l) 2fc(fc-l)-l 2fe(fe-l)-l\ 

('?;'z)oo 



with Mj ~ nij — (mo = 0) when (a, b) — (k,k — 1) (fc > 3), 



E ■ 

mi ,. . .,m4>0 



(g)2mi 



rmi+m2— ma] [m2+m3—m4'\ ["13! 
L 2m2 -I L 2m3 J 11714! 



(g;9)oo 



when (a, 5) = (7,5), and 

q 

ni ,712 ,?713 ,m4>0 

when (a, 6) = (7,2). 



E 



(ni+n2+m3)^ + (n2+m3)^+m|+m3m4 / 13 „14 27. „27\ 



{q)nAq)n2 (q) 2m 3 



Lm4J 



{q;q)c 



4. Proof of Theorem 3.1 



Throughout we assume that (a, b) is a pair of positive, coprime integers such 
that a> b. When (a, b) ^ (2, 1) we wih, for definiteness, choose the representation 
of cf(a, b) with a„ > 2. Now recah the definition of d{a, b) as the sum of the partial 
quotients of cf(a, b) and note that c?(2, 1) = 1 and d{a, 6) > 1 if (a, b) ^ (2 , 1). Also 



note that for (a, 6) = (2, 1) the theorem is nothing but the identity (|3.2[ ). (To see 
this recall that we already calculated i<2,i(i, M) and that it coincides with the right 
side of (^).) We may use these facts to set up a proof by induction on d{a, b). 

Let us now assume that the theorem is valid for all (a', b') such that d{a' ^ b') = d 
and use this to prove its validity for all (a, b) such that d{a, b) = d + 1. There are 
four different cases to be considered depending on the relative values of a and 6. 
Since we already dealt with (o, b) = (2, 1) we may assume that a ^ 2b. For brevity 
let us denote the left-hand side of ( 3.12| ) by Ba,b{L, M). 
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4.1. Proof for a < 2b. Let (a, b) be a pair such that a < 2b and d{a, b) — d + 1. 
Since a < 26 it foUows from ( |2.6[ ) that Ba.b{L, M) satisfies the recurrence 

(4.1) Ba,biL,M)=Y,q^' 

i>0 



2L + M~i 
2L 



Bb,a-b{h L - 



4.1.1. Proof for ^b < a < 26. If we write a' — b and b' = a — b then the condition 
36 < 2a translates into a' < 26' and hence cf(a', b') = b' / {a' — b') which we denote by 



^0' ■ 



1^/]. Since cf(a, 6) — b/{a — 6) = 1 + l/cf(a',6') we conclude that cf(a, 6) 



[1, flg, . . . , a'j/] and d{a' , 6') — d{a, b) — l = d. (Note that by excluding (a, 6) = (3, 2), 
which gives {a',b') — (2,1), we avoid complications due to the fact that, by our 
choice of representation, cf(3, 2) — [2] = [1 + Aq] and not cf(3, 2) = [1, 1] = [1, On].) 
Consequently we ma y use our induction hypothesis to replace Ba',b' in (4^2) 
Fa',b' defined in (3.8). Abbreviating X(a', 6') and C{a',b') by X' and C this yields 



Ba,b{L,M) 



1^ r2L+A/-i] m'C'm' \L+i~m'{] 



i>0 



2L 



2i 



n 



with 
(4.2) 



= i^j-i - X! ^hk-r^'k for j = 1, . . . , d. 



k-- 


=1 




Next rename i as toi and m^- as m-j+i, and define 




( 1 


-1 


(4.3) I = 


1 


I' 




I 





and C = 21 — X with / the (d + 1) x (d + 1) identity matrix. Observing that 
X = I(a, 6) and C — C{a, 6) thanks to cf(a, 6) = 1 + l/cf[a', b'] = [1, Og, . . . , a'^,], 
this gives 



d+l 



(4.4) 

with 
(4.5) 



Ba,b{L,M)= J2 n ['^""C 



d+l 

2j = L(5j,i - ^ Q,/e(a, 6)?™*: for j = 1, . . . , d + 1. 

/c=l 



Since the right-hand si de is exactly expression (3_^) for Fafi{L, M) with d{a,b) 
d+l, this establishes (|3.12D for 36/2 < a < 26 and d(a, 6) = d + 1. 



4.1.2. Proof for a < |6. Again we write a' = b and 6' = a — b but this time 
the condition 2a < 36 yields a' > 26'. Hence cf(a',6') = (a' — 6')/6' which is 
denoted by [cq, . . . , aj^,]. Since cf(a,6) = b/{a— 6) = 1 + cf(a',6') we conclude 
that cf(a,6) = [og + l,...,ajj,] and d{a',b') = d{a,b) — 1 ~ d. We may thus 
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use the induction hypothesis to replace -Ba',6' in (4J) by Fa' ,b' defined in (3.9) 
Abbreviating X(a', 6') and C{a',b') by X' and C this yields 



i(i—2mi)+m' C' m' \L+m\ 



with n'j again given by (4.2). Once more we change i mi and m'^ mj+i, and 
define 



(4.6) 



V 






1 


1 






J' 



and C = 2/ - I. It follows from cf(a, b) = 1 + cf[a', b'] = [af, + 1, . . . , a[^,] that 
X = X(a, b) and C = C{a,b), again leading to (4^) and ( |4.5| ), thus establishing 
(|1|) for a < 35/2 and dia, b)=d+l. 



4.2. Proof for a > 26. Let (a, 6) be an admissible pair such that a > 2b and 
d{a,b) = d + 1. Since a > 2& it follows from ( |2.5| ) that Bafi{L,M) satisfies the 
recurrence 



(4.7) 



2L + M~i 
2L 



4.2.1. Proof for 2b < a < 36. If we write a' — a~ b and b' = b then the condition 
a < 36 implies that a' < 2b' , and we may copy the first part of the first paragraph 
of section [f.l.l| and replace Ba'y in (4.7) by Fa'.t' defined in ( |3.8| ). With the same 
notation as before this leads to 



i>0 



with 
(4.8) 



1^ = (L - i)(5j- 1 - E C'^,fc"^fe for j = 1, . . . , d. 



k=l 



This time we relabel i as L — mi and 771^ as mj^i, and define I as in ( [4.3| ) and 
C = 21-1. Since X = X(a, 6) and C = C(a, 6) thanks to cf(a, 6) = 1 + l/cf[a', 6'] 
this gives 



d+l 



with Uj given by (4.?;). Since the right-hand side is exactly expression (p.9|) for 



d(a, 6) = d+l, this results in ( |3.12D for 26 < a < 36 and d{a, b) = d+l. 
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4.2.2. Proof for a > 3b. Writing a' 



b and b' — b the condition a > 36 becomes 



a' > 26', and we may copy the first part of the first paragraph of section 4.1.2 and 
replace Ba'.b' in (4.7) by i^a',&' defined in (^^). With the same notation as before 
this leads to 



i>0 



m' ^1 



i=i 



with n'^ given by (48). Renaming i ^ L — mi and m'j — > rrij+i, defining I as in 
(^^) and C = 2/ — X, and observing that X = X(a, b) and C = (^(a, b) because 
cf(a, 6) = 1 + cf[a', 6'], this again gives ( |4.9| ) and (4.5) establishing ( |3.12 ) for a > 36 
and d(a, b) = d + 1 and completing the proof. 



5. Further positivity results 

So far we have no identities for G{N, AI;a, f3, K) with both a and f3 noninte- 
ger. To obtain such results our starting point will be yet another doubly-bounded 
analogue of the first Rogers-Ramanujan identity. 

Lemma 5.1. For L,M > there holds 

(5.1) y^{-iyqi^^'^^+'^B{L, M, 2j + 1, ,) = E -^"^ r^+^i-r'] [V] ■ 



ri>0 



Proof. As a first step we add zero in the form 



\L+M+n rL+M-j-n 
y Lm-j-iJ L M+j J 



to the left side of (5T). By the recurrence (L8) we are then to prove 
(5.2) V(-l)^,^^(^^+i) [^^+^] = V [-^-] 



n>0 



Suppressing the L-dependence in the first, we denote the left sides of (5.2) and 
(3.2) by fM and gL,M, respectively. Using (1.5) we then get 



M 



gL-i,Ai + q 



gL-i,M 



9"" Vm-1 



i«f + iL+M+j-ll rL+M-j-1] 



^2L-1 

gL-l,M + q~" ^fhl-l 



M-i^l J L M+] 



„2L-1 _ 



Ne xt w e let fM and (?l.a/ denote the right sides of ( |5.2| ) and (t3.2[ ). One application 
of (L8) shows that the same recurrence again holds. Since (5^) is true for M = 
we are done. □ 



Now that (5.1) has been proven we closely follow the work of the previous 
two sections. The present situation is, however, notationally more involved and 
further definitions related to continued fractions are needed. Let (a, 6) be the 
usual ordered pair of coprime integers with associated continued fraction cf(a, 6) = 



(a/6 - 1) 



sign(a — 25) 



In principle we could still allow for both repre- 



sentations of cf(a, 6) but many of the equations below are sensitive to the chosen 
representation and to avoid unnecessary complications we demand that a„ > 2 
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for {a,b) 7^ (2, 1). Given (a, 6) we define a second pair (a, 6) of positive, coprime 
integers as follows 

2^ a _ |[f,ao, . . . ,a„_i] = 1 + l/[ao, . . . ,a„_i] for a < 2& 

b |[ao + l,ai, . . . ,a„_i] = 1 + [ao, . . . ,a„_i] for a > 26, 

with special cases (a, 6) = (1,0) for (a, 6) = (a, 1) (a > 2) and (a, 6) = (1,1) 
for (a, 6) = (a, a — 1) (a > 2). Since 1/[1, cq, . . . , c„] + l/[co + 1, . . . , c„] = 1 it 
readily follows that for (ai,6i) and (02,62) such that ai = 02 and 62 — ai — hi 
there holds oi = 02 = 61 + 62- It is also easy to see that if a < 26 then a < 26 
and if a > 26 then a > 26. We also observe that [1, ag, . . . , a„] = a/b {a > 26) 
and [flo + l,ai,...,a„] = a/6 (a < 26). In the language of continued fractions 
this means that a/b is the nth convergent of the continued fraction of a/b (which 
itself is of order n + 1). Care should however be taken with the anomalous case 
(a, 6) = (a, 1) for which a/b = a = [a] and (a, 6) = (1, 0). As an example of the above 
definitions let (a, 6) = (19, 12). Then cf(19, 12) [1, 1, 2, 2], a/b = [1, 1, 1, 2] = 8/5 
and a/b ^ [1,1,1,2,2]. Similarly, if (a, 6) = (19,7), then cf(19,7) = [1,1,2,2], 
a/b = [2,1,2] = 8/3 and a/6 = [2,1,2,2]. 

We further need to define the analogues of the polynomials Fa^b{L, M), which 
will be denoted by Ha,b{L, M). For (a, 6) = (2, 1) we take it to be the right-hand 
side of (5.1) and for all other (a, 6) 

d{aM) 

(5.4) Ha,b{L,M)^ J] f^^CX/a^'r] 

for a < 26, and 
(5.5) 

d{aM) 

H b{L M) — ^L(L-2?rii)+mC(a,6)m+A„ I^L+Af+rnij J~J |-rj rrij +nj -i5j,d(a,b)] 

^n,d(a,b) 1 = 1 



for a > 26. Here ■mC{a,b)m and rij are still given by (3.1C) and (3.11). The term 
Ara denotes the the linear term 2rn^(£j b) — 2m£;(^ + 1. Since a„ > 2 we thus 
have 

n tj + i-l 

mC{a,b)'m + A,n = Y{m]^+i+ ^ {m^, ~ mk+i - 5k,d{a,b)-if^ ■ 

j=0 k=tj + l 

The analogue of theorem ^.l| now breaks up into two separate statements. 

Theorem 5.1. For L, M nonnegative integers and {a,b) a pair of coprime integers 
such that 1 <b < a there holds (i) 

(5.6) ^(„l)Jq|j((2afc+lb+4a6+l)+a&g(^^ ^ ^ ^ Ha^L, M) 

3 el 

for a < 2b and cf{a,b) a continued fraction of even order (i.e., n even), or a > 2b 
and cf{a,b) a continued fraction of odd order, (ii) 

(5.7) ^(_l)Jq^j((2afc+lb+4ab + l)+a6g(^^ ^ Ha,b{L, M) 

for a < 26 and cf{a, 6) of odd order, or a > 2b and cfla, 6) of even order. 
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Instead of boring the reader with a complete hst of analogues of the results of 
section ^, we restrict ourselves to the analogue of Corollary 3.2. This follows after 
letting M tend to infinity in Theorem 5.1 and using (^.4[). 



Corollary 5.1. Let {a,b) be a pair of coprime integers such that 1 < b < a, with 
(a, b) — (2, 1) excluded. Then (i) G{L + a, L — a;b ~ 2ab/a, b + 1/a + 2ab/a, a) is 
a polynomial with nonnegative coefficients if a < 2b and cf{a, b) has even order, or 
a > 2b and cf{a, b) has odd order, (ii) G{L + d, L — a;b — 2b,b -\- 1/a + 26, a) is 
a polynomial with nonnegative coefficients if a < 2b and cf{a, b) has odd order, or 
a > 2b and cf{a, b) has even order. 



No further positivity results arise from Theorem 5.1. If we replace q hy 1/q and 
then let M tend to infinity we get results which are equivalent to those obtained 
by exploiting the duality ( |l.6[) in Corollary 5A_. Although this is similar to the 
situation encountered in section |^ it is mo re c umbersome to prove this. A brief 
derivation proceeds as follows. Start with (5/7) and replace q ^ 1/q using (2.3). 
This gives the polynomial identity 



1 ij((2ab-l)i+4ab-l)+ab 



B{L, M, aj + d, bj + fe) = q^''^'Ha,b{L, M; 1/q) 



Letting M tend to infinity establishes the positivity of G{L ~ d, L + d; b — 1 / a + 
2b, b — 2b, a). All of this is of course for a < 2b and cf(a, b) of even order, or a > 26 
and cf(a, b) of odd order. Next replace b ^ a — b which has the effect of changing 
b ^ d — b. Hence G{L — d, L + d;a — b — 1/a + 2{d — b),a — h — 2{d — b), a) is 
positive for a > 2b and cf(a, b) of even orde r, or a < 2b and cf(a, b) of odd order. 
Letting q — + l/ g in item (ii) of the Corollary 5T using ( |l.(]| ) yields the same result. 
Starting with (5.7) instead of (5.6) reproduces the q ^ 1/q analogue of item (i) of 
the corollary in much the same way. 

Before we come to the proof of Theorem let us consider the example {a,b) = 
(3, 1). Then (aJ) = (1, 0) and cf(3, 1) = [2] which is of order 0. Since also a > 2b 



we are to use (|5.7D leading to 



(5.8) y(-iyqy^'^+'^B{L,M,3j + l,j) 



q 



mi ,m2 >0 



L 2L J L2mi — iJ L 7712 



The reason for giving this rather atypical example with trivial (a, 6) is its q — > 1/g 
counterpart, which after the replacements mi — > L ~i — n and m2 —>■ L — 2i — n— 1 
becomes 



Y^{^iyqi^(^^+^)B{L,M,3j + l,j) 



^n(n+l)+i(L+n+l) pL+Af-i-nj |-2L-2i-n-lj |-L-i-n-lj 



n,i>0 



This doubly-bounded analogue of the second Rogers-Ramanujan yields (1.12) of 
the introduction in the large M limit. 
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6. Proof of Theorem 5.1 



Though considerably more involved, the proof proceeds along the same lines as 
the proof of Theorem 3.1 given in section ^. Again we carry out induction on 
d{a, b), but the first difference is that the case (a, b) = (2, 1) which has d{2, 1) — 1, 
is special and is not included in either (5.4) or ( |5.5| ). We therefore have to first 
prove the cases (a, b) = (3, 1) and (3, 2) which are the only solutions to d{a, b) = 2. 
These can then serve as starting point for our induction. Applying ( ^.6D to ( ^.l[ ) 
gives 

(6.1) 5](-l)^g^^(i3J+9)+iS(L, M, 3j + 1, 2j + 1) 

i,n>0 

For (a, 6) = (3,2) one finds cf(a,6) = [2] of even order, a < 2b and {d,b) = (1,1). 
Hence the left side of ( ^.6[) for (a, 5) = (3,2) agrees with the left side of (0). To 
see that also the right sides agree we rewrite the right side of (6T) in terms of the 
summation variables mi — i and r7i2 ^ i — n — 1. This gives 

E rnl + (mi-m2-lf r2L+M-mi] ri+rns] Tmi-l] 
^ L 2L J L2mi-lJ L m2 J 

rni ,7712 >0 



in accordance with the (a, b) = (3, 2) case of (5.4). Similarly, applying (2.5) to (5.1) 
gives 



^(_iy^^.^(7.+i)s(L,Af,3j + l,j) 



i,n>0 



2L 



J L 2L-2i-l J L n J 



L 



Introducing mi = L — i and m2 
(5.S) which is the (a, 5) = (3, 1) case of Theorem 5.1 



1 on the right transforms this into 



Now we are prepared for the induction step, and we assume the theorem to be 
correct for all {a',b') such that d{a',b') = d in order to prove its validity for all 
(a, 6) such that d{a,b) = d + 1. There are eight cases to be considered depending 
on the relative values of a and b and on the order of cf(a, 6). For convenience let 
us introduce the notation B'^'f {L, M) for the left side of ( p^ ) when a < 2b and 
cf(a, 6) has even order. In the same way we define B°'^ {L, M), B'^'j^{L,M) and 

s:f(L,M). 



6.1. Proof for |6 < a < 26 with cf(a, 6) of even order. Let (a, b) be a pair such 



that 3&/2 < a < 26, cf(a, 6) of even order n and d{a, b) = d 
will show that 



1. For such (a, 6) we 



(6.2) 



E 

i>0 



2L + M -i 
2L 



B\ 



h.a — h 



{i,L-i), 



with d{b, a — b) = d. First write a' = b and 6' 



- 6. Then 36 < 2a gives a' < 26' 
a^,] = 67(a'-6'). Since 
cf(a, 6) = 6/(a - 6) = 1 + l/cf(a', 6') one finds cf(a, 6) = [1, aj,, . . . , a'^,]. This yields 
n' = n — 1 is odd and d{a' , 6') = d{a, b) — l~d. We may now conclude that at least 



in accordance with (3.2)) and hence cf(a',6' 
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the labels i n (|6.2| ) are correct. Next we use the definition of i?"/"^/ and the Burge 
transform (|2.6|) to compute the right-hand side of (|6.2D as 



y^(-_X-)3g^3((2a'(a'+b') + l)3+4a'(a'+b') + l)+a'(a'+b') 

X B{L, M, (a' + b')j + a' + b\ a'j + a') 

Since _a/& = [1, oq, . . . , a„_i]_= ag, . . ._, a„/_i] = 1 + oq, . . . , a„/_i] = 
(a' + b')/a' we find that a' — b and b' = a — b. Also using a' = b and b' = a — b we 
can simplify the above expression to 

^(_l)J5^j((2afc+l)j+4a6+l)+a6^^^^ Af, aj + fl, foj + b) . 



This is precisely the left side of (S.2) as we set out to prove. 

T he re maining part of the proof proceeds exactly as the proof given in sec- 
tion 4.1.1 , In a few words, we can use the induction hypothesis to replace the right 
side of (|6.2| ) by Ha'.b'{i, L — i) given in (5^). Making the necessary variable changes 
gives the expression claimed by the theorem. 

6.2. Proof for |6 < a < 26 with cf(a, b) of odd order. Let (a, b) be a pair 
such that 36/2 < a < 26, cf(a, 6) of odd order n and d{a, b) = d+ \. Then ( ^.2| ) is 
replaced by 

'2L + M - i 
2L 



(6.3) 



j:>0 



with d{b, a — b) = d. Again we define a' — b and b' — a — b. Copying the paragraph 
below (|6.2D replacing the one occurrence of 'odd' by 'even', shows that the labels 



are again correct. Computing the right-hand side of (6.3) using a' = b and b' = a^b 
results in 

^(_l)Jg^j((2a6+lb+4afc+l)+af,g(^^ M, aj + fl, bj + 6) 



in agreement with the left-hand side of (6.3). The rest of the proof follows that of 
section [4.1.1[ 



6.3. Proof of the remaining six cases. The proofs of the remaining cases are 
simple modifications of the previous two and are therefore omitted. For complete- 
ness we just state the six key-identities 

\2L + M -i] 
2L 



i>0 



Bl;^_f^{i,L-i) for 2a < 36 



and 



i>0 



2L + M ~ i 
2L 



Bl'>{L,M) = J2q 

i>0 

where p = e,o, e = o and o = e 



2L + M-i 
2L 



Bl'Xb{L for 26 < a < 36 

K-b.b^L-i,i) for a > 36, 
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7. Rogers-Ramanujan-type identities for even moduli 



Closely related to the Andrews-Gordon identities ( 3.19D are Bressoud's identities 
for even moduli IfTl 



(7.1) 



E 



ni,....nfc-l>0 



('7;'?)oo 



for k > 2, Nj = Uj + ■ ■ ■ + Hk-i and |g| < 1. An obvious question is whether 
also these identities can be embedded in an infinite tree of Rogers-Ramanujan-type 
identities. The answer to this is 'yes' and is already implicit in Burge's original 
paper on his transform. In page 217] Burge states the following identity for 
L,M > 0: 



^(-l)^/6(i,Af,j,j) 



'L + M' 
M 



This identity is very similar to ( |3.l| ) and if we define Ia,b{L, M) by ( |3.8| ) and ( |3.9|) 
but with each g-binomial coefficient dressed with a subscript q^^ where fj = 3 — Tj , 
then the following theorem is immediate. 

Theorem 7.1. For L, A'l nonnegative integers and (a, b) a pair of coprime integers 
such that I < b < a there holds 

J2{^iyq-bfjs{L, M, aj, bj) = laAL, M). 
As far as the generalized Borwein conjecture goes this is not interesting, but let- 



ting both L and M tend to infinity yields an even modulus version of Theorem 3.2 



Theorem 7.2. For \q\ < 1 and (a, b) a pair of coprime integers such that 1 < b < a 
there holds 



r.mC {a.h)m 



d{a,b) 



mG 



d(a,i,) (9)2nil 



nrrj-mj+Tij-l _ 



( fjO-b „ab Jlab . J2ab\ 



for a < 2b, and 

E 



ni ,. . .,naQ > 
m,aQ + i,...,mrf(„ ,,)>0 



X q 



Si,fc°=ao + l mjC{a,b)j_kmk 



d{a,b) 



i=ao+2 



{ f^ab ^ab Jlab. Jlab\ 

\q I y ! y J y yc 
(9; 9)00 



for a > 2b. 



For (a, 6) = (fc, 1) this is Bressoud's (7.1). The most interesting other examples 
again feature the Fibonacci numbers, and for {a,b) — {Fk,Fk-i) and (a, 6) — 
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(Ffc,Ffe_2) one finds 



E 



nil ■ ■ i^fc — 2 ^0 



(9)2™! 



J=2 



f TT r™j-i+'"j~™j+i] ^ ['"'=-3] 

^qFkFk-i q^kFk~i g2FfcFfc_i , g2_PfcFfc„i 

('?;'7)oo 



for fc > 4, and 



(ml+m2)^+m2^ ^™fc-2 

Ey ( TT rmj_i+mj-mj + i1 \ rmfc.an 



mi,...,mfc_2>0 J=3 



qFkFk-2 g2Ffc Ffc_2 ■ g2FfcF/;_2 

(9; 9)00 



for fc > 5, where we have replaced ni mi in comparison with Theorem |7.2| . These 
two series can again be extended to all fc > 3 by taking X]m>o 9™ / (l^'^ as left- 
hand sides when fc = 3 and Emi,m2>o (9^! 9^)m2 as left-hand 
side of the second series when fc = 4. 



8. Outlook: how tractable is the Borwein conjecture? 

Using the Burge transform we have established two types of positivity results for 
G{N^ M; a, /3, K). The first type has N = M with either a or /? being an integer, 
and the second type has N ^ M where both a and [3 can be noninteger. This might 
lead one to suspect that proving the positivity of coefficients of G{n, n; a, /?, K) for 
noninteger a and p is perhaps a much more difficult problem. The sceptical reader 
might even doubt that nice identities for such G exist in the first place, casting 
doubt on the claim made in the introduction that our failure to prove the positivity 
of An{q) — G'(n, n; 4/3, 5/3, 3) is possibly just a practical and not a fundamental 
problem. 

Indeed we believe that the original Borwein conjecture is quite a bit deeper than 
the positivity results proven in this paper. However, in our subsequent papers on 
this topic we will introduce new types of transformations that settle more compli- 
cated cases of Bressoud's conjecture. Some appealing examples are the final entries 
of the following two sequences of identities: 



G(n,n;l/2,2/2,2)= ^ 

mi>0 



n 

mi 



mi ,m2 >0 



mi)^-t-(mi— m2)^ 


n + rn2 




nil 




2mi 




TO2 



G(n,n;5/4,6/4,4) = ^ 



mi ,m2 ,m3 >0 



mi)+m2(m2+m3) 


n 




mi 




m2 




mi 




2m2 




7713 
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and 



n 

nil 



G(n,n;2/2,3/2,2)= ^ q 

mi>0 

G(n,n;4/3,5/3,3) = A„(g) = ??? 



G(n,n;6/4,7/4,4)= ^ 



mi)+m2+m3 


n 




mi 




m2 




mi 




2m2 




ms 



mi,m2,m3>0 

The pattern is of course clear and we leave it to the reader to fill in the missing 
item. 

Note. Alexander Berkovich kindly informed me that he has independently ob- 
tained several of the results established in this paper. In particular he has obtained 
the corollaries 3.1 and 3.2 and all results implied by these. 



1. 



13 



14 



15 



16 



References 



3. 
4. 



G. E. Andrews, An analytic generalization of the Rogers-Ramanujan identities for odd moduli, 
Prod. Nat. Acad. Sci. USA 71 (1974), 4082-4085. 

G. E. Andrews, The Theory of Partitions, Encyclopedia of Mathematics and its Applications, 
Vol. 2, (Addison- Wesley, Reading, Massachusetts, 1976). 

G. E. Andrews, On a conjecture of Peter Borwein, J. Symbolic Comput. 20 (1995), 487-501. 
G. E. Andrews, R. J. Baxter, D. M. Bressoud, W. H. Burge, P. J. Forrester and G. Viennot, 
Partitions with prescribed hook differences, Europ. J. Combinatorics 8 (1987), 341-350. 

5. A. Berkovich and B. M. McCoy, Continued fractions and fermionic representations for char- 
acters of M{p,p') minimal models, Lett. Math. Phys. 37 (1996), 49-66. 

6. A. Berkovich, B. M. McCoy and A. Schilling, Rogers-Schur-Ramanujan type identities for 
the hl{p,p') minimal models of conformal field theory, Commun. Math. Phys. 191 (1998), 
325-395. 

7. D. M. Bressoud, An analytic generalization of the Rogers-Ramanujan identities with inter- 
pretation. Quart. J. Maths. Oxford (2) 31 (1980), 385-399. 

8. D. M. Bressoud, Some identities for terminating q-series, Math. Proc. Camb. Phil. Soc. 89 
(1981), 211-223. 

9. D. M. Bressoud, The Borwein conjecture and partitions with prescribed hook differences, 
Electron. J. Combin. 3 (1996), #4. 

10. W. H. Burge, Restricted partition pairs, J. Combin. Theory Ser. A 63 (1993), 210-222. 

11. O. Foda, K. S. M. Lee and T. A. Welsh, A Burge tree of Virasoro-type polynomial identities. 
Int. J. Mod. Phys. A 13 (1998), 4967-5012. 

12. G. Gasper and M. Rahman, Basic Hypergeometric Series, Encyclopedia of Mathematics and 
its Applications, Vol. 35, (Cambridge University Press, Cambridge, 1990). 
M. E. H. Ismail, D. Kim and D. Stanton, Lattice paths and positive trigonometric sums, 
Constr. Approx. 15 (1999), 69-81. 

P. Paule, On identities of the Rogers-Ramanujan type, J. Math. Anal. Appl. 107 (1985), 
255-284. 

L. J. Rogers, Second memoir on the expansion of certain infinite products, Proc. London 
Math. Soc. 25 (1894), 318-343. 

L. J. Rogers, On two theorems of combinatory analysis and some allied identities, Proc. 
London Math. Soc. (2) 16 (1917), 315-336. 

17. A. Schilling and S. O. Warnaar, Supernomial coefficients, polynomial identities and q-series. 
The Ramanujan Journal 2 (1998), 459-494. 

18. A. Schilling and S. O. Warnaar, A generalization of the q-Saalschiitz sum and the Burge 
transform, in Physical Combinatorics, pp. 163-183, M. Kashiwara and T. Miwa eds., Progr. 
Math. 191, (Birkhiiuser, Boston, 2000). 

Department of Mathematics and Statistics, The University of Melbourne, Vic 3010, 
Australia 

E-mail address: warnaarOms .unimelb. edu . au 



